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ON THE GROWTH OF DEVIATIONS 


ADAM BOOCHER, ALESSIO D’ALI, ELOfSA GRIFO, JONATHAN MONTANO, 
AND ALESSIO SAMMARTANO 


Abstract. The deviations of a graded algebra are a sequence of integers that 
determine the Poincare series of its residue field and arise as the number of 
generators of certain DG algebras. In a sense, deviations measure how far a 
ring is from being a complete intersection. In this paper we study extremal 
deviations among those of algebras with a fixed Hilbert series. In this setting, 
we prove that, like the Betti numbers, deviations do not increase when passing 
to an initial ideal and are maximized by the Lex-segment ideal. We also prove 
that deviations grow exponentially for Golod rings and for certain quadratic 
monomial algebras. 


1. Introduction 

Let R = S/I, where S = is a polynomial ring over a field k and 

I C (Ti,... ,Tn)^ is a homogeneous ideal. With the pair {S,R) we can associate 
two important sets of Betti numbers, namely 

PfiR) = dimfc Torf {R, k) and Pi^ik) = dim^ Torf (fc, k). 

Equivalently, these numbers are given by the ranks of the free modules appearing in 
minimal free resolutions of R over S and k over R respectively. To avoid confusion, 
and to emphasize that the latter sequence is typically infinite, we will often refer 
instead to the Poincare series P^{z) = Pi'{k)z^. Much work has been devoted 

to studying the growth of Betti numbers for various classes of rings. For instance, 
by the Auslander-Buchsbaum-Serre Theorem, P^{z) is a polynomial if and only 
if R is regular, i.e., a polynomial ring. In the next simplest case, the sequence 
{/3/*(fc)} has polynomial growth if i? is a complete intersection (cf. [33]). Finally, if 
R is not a complete intersection, then the /3/^(fc) have exponential growth (cf. |4]). 

In this paper we study Betti numbers from the point of view of a related invariant: 
the set of deviations of R. Since P^{z) has integer coefficients and constant term 
equal to I, there exist uniquely determined integers £i = epR), called the deviations 
of R, such that the following infinite product expansion holds (cf. (5] 7.1.1]): 


( 1 . 1 ) 


= n 


(1 


y2i-l\e2i-i 


2=1 


(1 - z2i)e2i 


In the sense explained in Remark 12.11 the deviations measure the complexity 
of R. They play a crucial role in Avramov’s proof that the complete intersection 
property localizes (cf. [3]). In addition, the epR) appear naturally as the number of 
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generators of degree i in an acyclic closure of k over R, as the number of generators 
of degree i — 1 in a minimal model of R over 5, and as the ranks of the components 
of the homotopy Lie algebra of R, cf. Section [H 

Our hrst results concern the deviations of algebras with fixed embedding dimen¬ 
sion and Hilbert function. In Theorem 13.11 we prove that, for any term order <, 
the algebra presented by in</ has larger deviations than R. Moreover, we show 
in Theorem 13.41 that the algebra presented by the lex-segment ideal has the largest 
deviations. This is a generalization of a result of Peeva which states that the lex- 
segment ideal attains the largest values of P^{z) among all I with the same Hilbert 
function (cf. [27]). Peeva’s theorem in turn relies on its analogue for /3f (i?), which 
is due to Bigatti, Hulett, and Pardue (cf. [TUIIMIIIS])- Our methods use their 
techniques to provide a proof in all characteristics. In characteristic zero, we also 
present a simpler proof using Golod rings. Golod rings are those rings R whose 
Poincare series is maximal among all ideals with a fixed embedding dimension and 
set of Betti numbers /3f (R); see [25l 6.16] for a list of Golod rings. In particular, if 
i? is a Golod ring, then P^{z) is a rational function of 2 determined by the PfiR) 
and edim R. 

In the second half of the paper we turn to an analysis of the asymptotic behavior 
of deviations. A result of Babenko shows that the radius of convergence of the 
generating function of the £i{R) coincides with that of P^{z), in the non-trivial 
case when £i{R) ^ 0 infinitely often (cf. (Tj Theorem Ij). Furthermore, there exist 
subsequences of {ei(i?)} which are not too sparse and have an exponential lower 
bound, provided that R is not a complete intersection (cf. [I] [15]). In Theorem 14.31 
and Theorem l4.4l we prove that, for Golod rings and for certain Koszul algebras, the 
sequence of deviations is asymptotically equal to for some p> 1,6 G N. 

2. Preliminaries 

We now introduce the notions of acyclic closures and minimal models, and how 
they encode the deviations. We set up some notation and generally follow [S] 
throughout the paper. Although the results therein are proved for local rings, they 
can be extended to the graded case with minor changes in the proofs (cf. [5] 8.3.7], 
see also 0)- 

Let A = ©i^o^i be a DG algebra such that Aq is a Noetherian standard graded 
algebra over a field. Assume that A is bi-graded with internal and homological 
degree; we will denote homological degree by | ■ j and internal degree by deg(-). 
For the differential we have |(3| = —1 and deg((?) = 0. It follows from the Leib¬ 
niz rule for d that the cycles form a bi-graded subalgebra Z(A) and the bound¬ 
aries form a bi-graded two-sided ideal B(A) C Z(A), and therefore the homology 
H{A) = Z{A)/B{A) also has a bi-graded algebra structure. If C S Zi{A)j is a 
bi-homogeneous cycle, let y be a new variable of bi-degree {i + l,j) and denote 
by A{y) the unique, up to isomorphism, DG algebra extension of A such that the 
differential satisfies d{y) = C, where y is an exterior variable if i is even and a 
divided power variable if i is odd (cf. [5] 6.1.1]). For any proper bi-homogeneous 
ideal J C Aq we can construct a semi-free DG algebra resolution A{Y) of the factor 
ring AojJ, where Y = Uj>i Yi and Yi is a finite set of bi-homogeneous variables of 
homological degree i such that d{Yi) minimally generates J modulo d{Ai) and the 
homology classes of each d{Yn+i) minimally generate the Ao-module i7„(A(F^„)). 
Here Y^n is short for {Jic^Yi. A DG algebra A{Y) obtained in this way is called 
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an acyclic closure of A^j J over the DG algebra A and the variables Y are called 
F-variables. Notice that the i-th homology of vanishes for 0 < i < n. 

A theorem proved independently by Gulliksen and Schoeller (cf. [20]; [SI]) states 
that an acyclic closure -R(Y} of k over the DG algebra A = Aq = i? is in fact a 
minimal resolution of k over from which one can easily deduce that the i-th 
deviation is equal to the number of F-variables in homological degree i: 

ei{R) = Gard(Fi). 

It follows in particular that ei{R) ^ 0. Note that R{Yi) is the Koszul complex 
of R with respect to m. Basic homological properties of R can be characterized 
in terms of the vanishing of deviations, as illustrated in the following discussion, 
which explains the use of the word “deviation” (cf. [U 7.3]). 

Remark 2.1. The first deviation £i{R) is equal to the embedding dimension of 

R, thus the following conditions are equivalent: (i) i? is a field, (ii) £i{R) = 0, (iii) 
£i{R) = 0 for every i ^ 1. The exactness of the Koszul complex gives the 
following equivalent conditions: (i) R is regular, (ii) e2{R) = 0, (iii) ei{R) = 0 for 
every i ^ 2. Finally, theorems of Assmus [2], Halperin [21] and Tate [33] give the 
following equivalent conditions: (i) i? is a complete intersection, (ii) £ 3 ( 1 ?) = 0, (iii) 
£i{R) = 0 for every f > 3, (iv) £i{R) = 0 for some * > 3. 

Following the notation in the construction of acyclic closures, denote by p the 
homogeneous maximal ideal of Aq. Given J C p^ a homogeneous ideal and starting 
from Aq, we can build another bi-graded DG algebra free resolution Ao[Ai] oi Aq/J 
over Aq by following the same steps above, but adjoining polynomial variables 
(instead of divided powers) to kill cycles in odd degrees. A DG algebra resolution 
obtained in this way is called a minimal model of Aq/J over Aq. If we do not 
require 5(Ai„+i) to generate i7„(Ao[A'^„]) minimally for each n ^ 1, then the 
resolution obtained is simply called a model of Aq/J over Ag. Analogously to 
minimal free resolutions, an equivalent condition for a model to be minimal is that 
5(Xi) C p2 and a(X„+i) C pX„ + E"=i for n > 1 (cf. [S] 7.2.2]). 

Minimal models always exist and are unique up to isomorphism (cf. [5] 7.2.4]). 
If J is a complete intersection or if Aq is of equal characteristic zero, then Aq{Y) 
and Ao[X] are isomorphic as DG algebras. However they differ in general (cf. [5] 
6 . 1 . 10 ]). 

The following theorem due to Avramov shows that minimal models also carry 
information about deviations [5] 7.2.5, 7.2.6]. We include here the statement in the 
standard graded case: 

Theorem 2.2 (Avramov). Let S = k[Ti ,..., T„] and n = (Ti,..., T„). Let I be a 
homogeneous ideal such that / C and R = S/I. Let 5'[Ai] be a model of R over 

S. Then Gard(Xi) ^ £i_|_i(i?) for every i ^ 1. Furthermore, equality occurs for 
every i if and only if S[X] is a minimal model of R over S. 

Hence, it is possible to compute £i{R) by computing a minimal model of R over 
S. Some applications of this fact and a finer analysis of the sequence of deviations 
for edge ideals of special graphs are given in m- 

Finally, a third context where deviations arise naturally is that of homotopy Lie 
algebras. The homotopy Lie algebra of R is the graded Lie algebra over k 

tt{R) = H{Deil{R{Y),R{Y))) 
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where R(Y) is an acyclic closure of k over R and Dei]^{R{Y), R{Y)) denotes the 
DG module of i?-linear F-derivations (cf-O 6.2.2]). Its universal enveloping algebra 
is Ext/j(fc, k) and the dimension of the graded component 7 r*(i?) is ei{R). A result 
due to Avramov and Lofwall states that R is Golod if and only if tt^^{R) is the 
free graded Lie algebra generated by the vector space Homfc(SiF>j^, fc), where 
denotes the homology of the Koszul complex of R. We refer to [51 Ghapter 10] for 
more details on the subject. 


3. Extremal deviations 

The goal of this section is to study extremal deviations among ideals with a 
given Hilbert series. The first main result of this section is Theorem 13.11 where 
we show that the deviations of S/I are at most equal to those of S'/in<(/) for any 
term order <. The second main result is Theorem l3.4l where we show that among 
all rings S/I with the same Hilbert series, the ring S/L has the largest deviations, 
where L denotes the lex-segment ideal of S/1. We modify a standard deformation 
argument and apply it to minimal models. 

A non-negative integer function uj on the set {Ti,..., T„} is called a weight for 
S; we can extend it to arbitrary monomials in S hy uj(/T/'^ ■ ■ -T^") = viU!{Ti) + - ■ •-!- 
VnUj{Tn). Given a polynomial f G S, we denote the highest weight of a monomial 
in the support of / by uj{f) and the sum of the terms of / with weight equal to 
<^(/) by Let t be a new variable and define the ideal 


lu. = ■ • ■, I / e i) C s[t]. 

Notice that upon setting < = 0 in we obtain in,^/ := (in,^(/) \ f G I) whereas 
upon setting t = 1 we obtain I. If < is a term order, there is always a weight w so 
that ini^J = in<7 (cf. |22l 3.1.2]). 

Theorem 3.1. Let S = k[Ti, . .., T„], n = (Ti, ..., Tn), and oj be a weight for S. If 
I G is a homogeneous ideal, then we have £i{S/I) ^ £i{S/\Ti,,jI) for every f ^ 1. 
In particular, if < is a term order on S then £i{S/I) ^ ei(S'/in</) for every i ^ 1. 


Proof. The result holds for i = 1 as ei{S/I) = n = £i{S/\a.,^I). We extend w to a 
weight w' for S[t] by setting uj'{Ti) = uj{Ti) and oj'{t) = 1; then is a homogeneous 
ideal of S[t] under the grading induced by oj'. Let S'[t][X] be a minimal model of 
S[t]/Iuj over S[t]. Since t and t — 1 are regular on S[t]/I,^ by | 22 l 3.2.5], it follows 
from 3.2.6] that 5'[t][X] ® 5 [t] S'[t]/(t) and 5'[t][X] Gigfij S[t]/{t — 1) are free S- 
resolutions of S/in,^! and S/I respectively, and hence models over S, as they inherit 
the DG algebra structure. 

Since S is positively graded by the grading induced by w, a direct adaptation of 
the proof of [3 7.2.2] allows us to conclude that 

n — 1 

a(Xi) C (n,t)2, a(X„+i) C (n,t)X„ + ^W(,S[t][X])„_^ ifn>l 

i=l 

hence the model S'[t][W] ( 8 ) 5 [ 4 ] S'[t]/(t) is minimal as a model of S/in^I over S. By 
Theorem 12.21 we conclude that for every i ^ 2 

£^iS/m^I) = Card(W-i) ^ e,iS/I). 


□ 
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Serre showed that the following coefficientwise inequality of formal power series 
holds: 


PC{^) < 


(1 + z)" 




The ring R is called Golod if the equality is achieved; we refer the reader to [5j 
Chapter 5] for a thorough treatment of Golod rings. If /, J C (Ti,..., T„)^ are two 
homogeneous ideals such that S/ J is Golod and /3f{S/I) < (if{S/J) for all i, the 
inequality ^ P^^'’{z) holds (cf. [27l proof of 1.3]). In the next proposition 

we extend this result to the sequence of deviations. 


Proposition 3.2. Let S = k[Ti,... ,T„] and I,JCS be two homogeneous ideals. 
If S/I and S/J are Golod rings such that l3f{S/I) ^ l3f{S/J) for all i, then 
£i{S/I) ^ ei{S/J) for every i^2. 

Proof. Let i? be a Golod ring, the homology of the Koszul complex of R, 
and tt{R) the homotopy Lie algebra of R. Then tt^‘^{R) is the free graded Lie 
algebra generated by the vector space Homfe(EiL^^, k), and £i{R) = dim^ 7 r*(i?) for 
every i (cf. Section [5]). Since (if{R) = dim^ for every i, the desired inequality 
follows. □ 


Remark 3.3. If we remove the assumption that S/I and S/J are Golod rings then 
the result is not true. Indeed, one can take I = (Ti^jTiTb) and J = While 

these ideals share the same Betti numbers over S, £ 3 {S/I) = 1 and £ 3 {S/J) = 0. 

Let < be a term order on S. It is well-known that there exists a non-empty 
Zariski open subset U C GL„(fc) such that the ideal in<(g • I) is the same for every 
g € U, where g ■ I denotes the image of I under the change of coordinates in S 
defined by g (cf. [22l 4.1.2]). This ideal is called the generic initial ideal of / 
with respect to < and is denoted by gin^I. An important property of gin^I is 
that it is fixed by the action of the Borel subgroup of GL„(/c); when charfc = 0 this 
means that gin^/ is strongly stable (cf. [22l 4.2.1, 4.2.6]), thus S/gin^I is a Golod 
ring by [23l Theorem 4]. 

Let HF 7 denote the Hilbert function of the ideal /. The lex-segment ideal of / 
is the vector space spanned by the lexicographically first HF/(d) monomials of S in 
each degree d. It was shown in m, m, m that for any ideal J with HF j = HF 7 , 
and every i ^ 0 we have 

(3.1) P^{S/J) < ft(5/L). 

Note that the ideal L is strongly stable, and therefore S/L is a Golod ring. 

We present now the second main result of this section. We provide two proofs; 
although the second one only works in characteristic zero, we present both in order 
to show an application of Proposition [3^ 

Theorem 3.4. Let S = fc[Ti,...,T„] and n = (Ti,...,T„). Let I G be a 
homogeneous ideal and L be the lex-segment ideal of I. Then, for every i^l, 

e,{S/I) ^ £^{S/L). 

Proof 1. We follow the construction of Pardue in |26j : our approach is similar to 
the one in the proof of the main result in [28]. Pardue’s proof shows that any 
ideal in the Hilbert scheme is connected to the lex-segment ideal by a sequence of 
deformations and degenerations. It suffices to show that at each step the deviations 
do not decrease. The result is clear for i = 1, so let i ^ 2. 
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(1) Generic ehanges of coordinates. Since deviations depend only on the iso¬ 
morphism class of R, generic changes of coordinates preserve deviations. 

(2) Passing to an initial ideal. This follows by Theorem 13. II 

(3) Polarization and then factoring out generic hyperplane seetions. It is well 
known that an ideal I and its polarization are related via a regular sequence 
of linear forms. Finally, the generic hyperplane sections that Pardue em¬ 
ploys are always a regular sequence, so by [3 7.1.6] the deviations do not 
decrease from the second one on. 

□ 


Proof 2 (charfc = 0/ We may assume that i ^ 1. Let 5 be a generic change of 
coordinates. By Proposition 13.11 we have for all i 

ei{S/I) = ei{S/{g ■ /)) < ei(5'/in<(g • /)) = £i(S'/gin</). 

Since S/ (gin^J) and S/L are Golod rings and HFgin^/ = HF/ = HF l, the conclu¬ 
sion follows from (13.11) and Proposition 13.21 □ 


Remark 3.5. We deduce from CH) that can be written as a function 

of the deviations £i{S/I) using only sums, products, and binomial coefficients, see 
also [3 7.1]. Thus, a pointwise inequality for the deviations implies a pointwise 
inequality for the Betti numbers of fc. In this way from Theorem 13 .1 1 we recover the 
well-known fact that the Poincare series of the residue field can only grow larger 
when passing to an initial ideal: 

Pk'\z) < 

whereas from Theorem 13.41 it follows that considering the lex-segment ideal gives 
the largest Poincare series among all ideals of S with the same Hilbert series, a fact 
originally proved in m- 

p!'\z) ^ P^'\z). 

However, the next example shows that a pointwise inequality for the Betti numbers 
of k does not necessarily imply a pointwise inequality for the deviations. 


Example 3.6. Let S = k[Ti ,..., T 5 ]. Denote by Rq and Rs the quotients of S by 
6 and 8 generic quadrics, respectively; we determine their Poincare series following 
[30] . The two rings have the property £3 (cf. [33 PP- 480, 482]), and thus their 
Poincare series satisfy the equation 

1321 1 1 + i HSfl(-z) 

P^{z) HSa(2:) 2 

where A is the subalgebra of the Yoneda algebra Ext_R(/c, k) generated by Ext)j(fc, k). 
A is the enveloping algebra of a graded Lie algebra p = generated in degree 

1. Therefore, its Hilbert series is given by 


(3.3) 


HSa(^) 


n 


(l-|-z2i-l)e2i-i 
(1 - z2i)e2i 


where = dimijr;® (notice that these are not the deviations of R). 

The Hilbert series of the two rings are HS_Rg (z) = l+5z+9z^+5z^ and HS_Rg (z) = 
1 -I- 5z -I- 7z^. In order to determine the Ci, we proceed as in [53 P- 487]. We only 
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show the computations for the case of 6 quadrics, the other case being analogous. 
The series HSa(z) is equal to the diagonal power series 


(3.4) (k) 2 ;* = 1 + 5z + + 40^^ + 86 z^ + 1662 ’^ + 296^^ + • ■ • . 

i^O 

Comparing (13.31) and (13.41) we find that ei = 5, so we divide (13.41) by (1 + z)^ 

(3.5) 


=1 + 6^2 + 21^4 + 5626 + . 


(1 + 2)6 

from which we find that 62 = 6 . Now we multiply (13.51) by (1 — 2 ^)® and get 
(1-22)6HSa(z) 


(3.6) 


= 1 + O 2 + 02 ^ + 02 -^ + • 


(1 + 2)6 

Hence rf = Q and, since 77 is generated in degree 1, we conclude that 77 * = 0 for all 
7^3. 

From (13.21) we obtain 

pfle/.N ^ _ 

^ ’ (2 - 1 )( 26 - 326 + 24 + 523 -522+42-1)’ 

and in the same way we obtain 


Pk^{^) = 


-(22 -2 + 1)6 

d{z) 


where d{z) = 2 ^® - 92^^ + 3724® - 932^6 + 160244 - 19224® + 136242 + 3 ^44 

- 27024° + 5052° - 6642® + 71024’ - 6362° + 4792® - 2Mz'^ + 1402® 

- 4722 + IO 2 - 1. 

Using these expressions we compute the first few deviations and find 

e4{Re) = 16 > 9 = £r4(7?8) 

whereas we verify that Pf^{k) ^ for i = 0,...,9. Finally, using partial 

fraction decompositions for P^^{z) and P^^{z) we obtain estimates for the Betti 
numbers, showing that ^ I3^^{k) for all i ^ 10, and thus 

(k) ^ (3^^ (fc) for all 7^0. 


4. Exponential Growth of Deviations 

The goal of this section is to prove that, when R is not a complete intersection, 
deviations grow exponentially if R is Golod (cf. Theorem 14.31) or if i? is a Koszul 
algebra with the same Hilbert series as a ring presented by the edge ideal of a 
claw-free graph (cf. Theorem 14.41) . 

We now briefly introduce Koszul algebras, referring to m for a survey on the 
topic. The ring i? is a Koszul algebra if the minimal free i?-resolution of k 
is linear, i.e., Pf'jlk) = 0 whenever 7 7 ^ j. If R is Koszul then I is generated 
by quadrics; however, these two conditions are not equivalent. For instance, if 
/ = (T2^ T|, T|, T2, T 1 T 2 + T 3 r 4 ), then /?|^ 4 (fc) 7 ^ 0. By a classical theorem of 
Froberg, R is Koszul if J is a quadratic monomial ideal (cf. [H]). Denote the 
Hilbert series of R by HS 7 j( 2 ) = dimfe(i?i) 2 *; then R is Koszul if and only if the 
following identity occurs: 
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(4.1) P«(z)HSk(-z) = 1. 

The following proposition provides a compact formula for deviations when the 
Poincare series has a certain form. 


Proposition 4.1. Let S = k[Ti, ... ,T„] and R = S/I with I Q a homogeneous 
ideal. Assume there exist c G N and complex numbers so that P^{z) = 

Then for every I ^ 2 

/ _l x 2 • m 

d\i i=l 

where p is the Mobius function. 


Proof. Set Ei := £i{R). From (11.11) and the assumption we obtain 


(4.2) 


11(1 

2=1 


(1-zr 

nr=i(i-«.^)' 


Proceeding as in [29l p. 23], we apply natural logarithm at both sides of (14.21) . 
and compare the coefficient of z® of the corresponding Maclaurin series to obtain 
J2d\i {—^)‘^d£d = —c + ot). The result now follows by applying the Mobius 

inversion formula to the arithmetic function f{i) = (—l)®i£i and using the fact that 
Y,d\% h'id) = 0 for every i > 2. □ 


Note that the assumption of Proposition ld.ll is satisfied by several classes of rings, 
including complete intersections (cf. [33]), monomial rings (cf. |8]), Golod rings 
(cf. Section |3|), and Koszul algebras, as it follows from (14.11) . Given two numerical 
sequences the expression Oi bi stands for asymptotic equality, 

i.e. lim^—^oo f ■ 


Example 4.2. Gonsider a Koszul algebra R with h-polynomial h{z) = 1 + mt for 
some m G N. This holds for instance for / = (Ti,..., T^)^ G S' = fc[Ti,..., T^] 
or / = {TiTj \ l^i<j^m + l)CS = k[Ti ,..., T^+i] (the edge ideal of the 
complete graph ICm+i)- By Proposition 03] for each i ^ 2 we have 


£i{R) 


i-iy 


EK))*-”)" 

d\i 



We present next the first main result of this section. We show that deviations 
grow exponentially for Golod rings that are not complete intersections. For similar 
techniques applied to Betti numbers, see |5^ . 


Theorem 4.3. Let S = k[Ti,... ,T„] andn = (Ti,... ,T„). Let I be a non-principal 
homogeneous ideal such that / C and R = S/I. If R is a Golod ring, then there 
exists a real number p > \ so that 


e^R) ~ 


P_ 

i 


Proof. Let r be the radius of convergence of P^{z). The ring R is not regular, 
hence r ^ 1 as the power series P^{z) is infinite. Since R is Golod and not a 
hypersurface, it is not a complete intersection (see (5] p. 47, Remark]), therefore 






0 < r < 1 by [3 4.2.3, 8.2.2]. Moreover, since R is Golod, we have P^{z) = 

inside i3c(0,r), where v{z) = 1 — J27=i f3iiR)z^~^^- 

Now, since P^{z) is a rational function, it has singularities with absolute value 
r, and since it has nonnegative real coefficients, we conclude that r is a singularity 
of P^{z). Hence, r is a root of v{z). We will show that r is a simple root of v{z) 
and such that it is the only root on the boundary of Bc{0, r). The result will follow 
by Proposition 14.II as ai = —^ and \aj\ < |ai| otherwise. 

Set Pi := Pf{R). Since / is not principal, we have ,Si, /?2 > 0. Therefore r is a 
simple root of v{z) as v'{r) = — X]r=i(* + ^)PiP <0. If y r and \y\ = r, then 
y ^ K. 3.0 and hence 

\Piy‘^ + P2y^\ = r‘^\Pi + P2y\ < r^iPi + P2r) = Pir'^ + P2r^- 


Thus 


^IPiy'^ + P2y^\ + \'^Piy 


,*+i 


i—3 


< 

i=l 


i+1 


= 1 , 


i.e. y is not a root of v{z). The proof is completed. 


□ 


Let G he a graph with vertices {vi,V 2 , ■. •, n„}. Denote by 
I{G) = (TiTj I ViVj is an edge of C/) C 5 

its edge ideal. By Froberg’s theorem, an algebra R presented by an edge ideal is 
Koszul. 

A graph with four vertices and edges {{ni,n 2 }j {^^i,'y 4 }} is called a 

claw (see Figure [T|). A simple graph G is said to be claw-free if no claw appears 
as an induced subgraph of G- Note that complete graphs are claw-free (cf. (14.21) 1. 







Figure 1. A claw. 


The following theorem shows that the asymptotic behavior of deviations observed 
in Example 14.21 holds more generally. 


Theorem 4.4. Let S = k\Ti, ..., T„] and R = S/I{G) where G is a graph. If G is 
elaw-free then there exist 6 G N and p € M with p > 1 so that 


£i{R) 


bp^ 

i 


Proof. Let r be the radius of convergence of P^{z). By (14.11) we have that P^{z) = 
inside Bc(0,r), where h{z) is the h-polynomial of R and c = dim(i?). Since 
R is not a complete intersection, we conclude as in the proof of Theorem 14.31 that 
0 < r < 1 and —r is a root of h{z); let b be the multiplicity of this root. The result 
will follow as in the proof of Theorem 14.31 via Proposition 14.11 once we show that 
—r is the only root of h{z) on the boundary of Bc{0,r). 

Let A be the independence complex of G, i-e., the simplicial complex having I{G) 
as its Stanley-Reisner ideal. By [121 1-1], f{z), the /-polynomial of A, has only real 
roots because t/ is a claw-free graph; hence so does h{z) as these two polynomials 
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satisfy the relation h[z) = (1 — z)‘^f{j^) for every z Since r is not a root of 
h{z) (see [MJ 4.8]), the result follows. □ 

Remark 4.5. Theorem 14.31 provides another class of graphs Q whose deviations 
grow exponentially, namely those whose complementary graph is chordal. By m 
these graphs Q are precisely the ones such that I{Q) has a linear resolution (note 
that in this case the characteristic of the field k is not relevant), and thus S/I{Q) 
is Golod by O Theorem 7]. 


Example 4.6. We now examine in detail the deviations for paths Vn and cycles 
Cn on n vertices, with n ^ 3 (see also [ni 2 . 6 ]). Consider the /-polynomial and 
the li-polynomial of the independence complex of these graphs. The roots of / for 
Cn and Vn are determined explicitly in [T] and are respectively 


^("■) __ 

2(l + cos(^^)) 

p(") =_ _ _ 

2(l + cos(^)) 


s = l,2,.. 
s = l,2,.. 


n 

- 2 - 
n -I- 1 
_ 2 . ■ 


From the relation between the /-polynomial and the /i-polynomial we have 

T 

T —1 is a root of / - is a root of h. 

l+T 

Note that h{l) ^ 0. For each s,nwe have < 0 and in both cases s = 1 gives 

the root r of / with minimum modulus. Note that r S [—^,0). Let a ^ {r, —1} 
be another root of /. If tr < —1 then \j^\ > 1 > It^Ij while if —1 < cr < r 
then \j^\ > Ij^l because the map x |y^| is strictly decreasing on (—1,0]. It 
follows that the root of minimum modulus of h is the image of the root of minimum 
modulus of / via the map x i—>• For both C„ and 7^„, this root converges to 

— i as n goes to infinity. Applying Theorem 14.41 we get that 


e,{S/I{Cn)) 

e,{S/I{Vn)) 


(2(l + cos(^))-l)* 

(2(l + cos(;^))-l)- 
i 


As n goes to infinity, both expressions on the RHS approach i. 


We observe that the integer b in Theorem 14.41 can be arbitrary. 


Example 4.7. If Q consists of m connected components, each of them being a 
copy of P 4 , then h{z) = (1 -|- 2z)'^ and hence 6 = m in Theorem 14.41 

Remark 4.8. Theorem l4.4l can also be used to produce examples of non-monomial 
Koszul algebras with exponential growth of deviations: by dS]), two Koszul alge¬ 
bras with the same /i-polynomial must have the same deviations for i ^ 2. 


We conclude by asking a combinatorial question. 

Question 4.9. Let Q he a, graph and let h be the h-polynomial of S/I{Q). Does h 
have a unique (but not necessarily simple) root of minimum modulus? 

Note that, since we already know that there exists a real negative root of h of 
minimum modulus, an affirmative answer to Question 14.91 would imply the expo¬ 
nential growth of deviations of S/I{Q) for any graph Q such that S/I{Q) is not a 
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complete intersection. Moreover, it is already known that the /-polynomial of the 
independence complex of Q admits a unique (but not necessarily simple) root of 
minimum modulus (cf. [18) . [14)1. 
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